Memory management method, memory control circuit unit and memory storage device

ABSTRACT

A memory management method, a memory control circuit unit and a memory storage device are provided. The method includes: configuring a plurality of first type super physical units, and each of the first type super physical units includes at least two good physical erasing units which may be programmed simultaneously. The method also includes: configuring at least one second type super physical unit, and the at least one second type super physical unit includes at least two good physical erasing units which may not be programmed simultaneously.

CROSS-REFERENCE TO RELATED APPLICATION

This application claims the priority benefit of Taiwan applicationserial no. 104142657, filed on Dec. 18, 2015. The entirety of theabove-mentioned patent application is hereby incorporated by referenceherein and made a part of this specification.

BACKGROUND

Technical Field

The present invention relates to a memory management method, and moreparticularly, relates to a memory management method, a memory controlcircuit unit and a memory storage device for a rewritable non-volatilememory module.

Description of Related Art

The markets of digital cameras, cellular phones, and MP3 players haveexpanded rapidly in recent years, resulting in escalated demand forstorage media by consumers. The characteristics of data non-volatility,low power consumption, and compact size make a rewritable non-volatilememory module (e.g., a flash memory) ideal to be built in the portablemulti-media devices as cited above.

Generally, the rewritable non-volatile memory module is controlled byone memory control circuit unit. The memory control circuit unit canreceive data from a host system, and write the data into the rewritablenon-volatile memory module. In certain configurations, the rewritablenon-volatile memory module has a plurality of planes, and each of theplanes includes a plurality of physical erasing units. The memorycontrol circuit unit can configure the physical erasing units belongingto different planes as the same super physical unit, and the memorycontrol circuit unit can program the physical erasing units in the samesuper physical unit alternately or simultaneously. Accordingly, a speedfor writing data into the rewritable non-volatile memory module may beincreased when what issued by the host system is the sequential data.

However, each plane of the rewritable non-volatile memory module mayinclude good physical erasing units and bad physical erasing units, andyet the memory control circuit unit may only use the good physicalerasing units in each plane to configure the super physical unit. Ifeach plane includes a different number of the bad physical erasingunits, each plane will then include an unequal number of the goodphysical erasing units. Under such circumstance, remaining good physicalerasing units that may not be configured as the super physical unit willexist in the plane having more good physical erasing units to therebyinfluence the size of the actual usable storage space. Therefore, it hasbecome one of the major subjects for person skilled in the art as how tofully utilize the good physical erasing units to configure the superphysical unit in order to improve usage rate of the physical erasingunits.

Nothing herein should be construed as an admission of knowledge in theprior art of any portion of the present invention. Furthermore, citationor identification of any document in this application is not anadmission that such document is available as prior art to the presentinvention, or that any reference forms a part of the common generalknowledge in the art.

SUMMARY

The present invention is directed to a memory management method, amemory control circuit unit and a memory storage device, which arecapable of configuring a plurality of physical erasing units belongingto the same plane as the same super physical unit, so as to configuremore super physical units.

An exemplary embodiment of the present invention provides a memorymanagement method for a memory storage device. The memory storage devicehas a rewritable non-volatile memory module, and the rewritablenon-volatile memory module has a plurality of good physical erasingunits. The memory management method includes: allocating a part of thegood physical erasing units for configuring a plurality of first typesuper physical units. Herein, each of the first type super physicalunits at least includes a first good physical erasing unit and a secondgood physical erasing unit, and the first good physical erasing unit andthe second good physical erasing unit are simultaneously programmed. Thememory management method also includes: allocating another part of thegood physical erasing units for configuring at least one second typesuper physical unit. The at least one second type physical unit at leastincludes a third good physical erasing unit and a fourth good physicalerasing unit, and the third good physical erasing unit and the fourthgood physical erasing unit are not simultaneously programmed.

An exemplary embodiment of the present invention provides a memorycontrol circuit unit, which is configured to control a rewritablenon-volatile memory module. The rewritable non-volatile memory moduleincludes a plurality of good physical erasing units. The memory controlcircuit unit includes a host interface, a memory interface and a memorymanagement circuit. The host interface is coupled to a host system. Thememory interface is coupled to the rewritable non-volatile memorymodule. The memory management circuit is coupled to the host interfaceand the memory interface. The memory management circuit is configured toallocate a part of the good physical erasing units for configuring aplurality of first type super physical units. Herein, each of the firsttype super physical units at least includes a first good physicalerasing unit and a second good physical erasing unit, and the first goodphysical erasing unit and the second good physical erasing unit aresimultaneously programmed. Moreover, the memory management circuit isfurther configured to allocate another part of the good physical erasingunits for configuring at least one second type super physical unit. Theat least one second type physical unit at least includes a third goodphysical erasing unit and a fourth good physical erasing unit, and thethird good physical erasing unit and the fourth good physical erasingunit are not simultaneously programmed.

An exemplary embodiment of the present invention provides a memorystorage device, which includes a connection interface unit, a rewritablenon-volatile memory module and aforesaid memory control circuit unit.The connection interface unit is coupled to a host system. The memorycontrol circuit unit is coupled to the connection interface unit and therewritable non-volatile memory module.

Based on the above, the memory management method, the memory controlcircuit unit and the memory storage device as proposed in exemplaryembodiments of the present invention are capable of configuring multiplegood physical erasing units belonging to the same plane as the samesuper physical unit. As a result, the number of the configured superphysical units may be increased, and the good physical erasing units inthe rewritable non-volatile memory module may also be utilized moreefficiently.

To make the above features and advantages of the present disclosure morecomprehensible, several embodiments accompanied with drawings aredescribed in detail as follows.

It should be understood, however, that this Summary may not contain allof the aspects and embodiments of the present invention, is not meant tobe limiting or restrictive in any manner, and that the invention asdisclosed herein is and will be understood by those of ordinary skill inthe art to encompass obvious improvements and modifications thereto.

BRIEF DESCRIPTION OF THE DRAWINGS

The accompanying drawings are included to provide a furtherunderstanding of the invention, and are incorporated in and constitute apart of this specification. The drawings illustrate embodiments of theinvention and, together with the description, serve to explain theprinciples of the invention.

FIG. 1 is a schematic diagram illustrating a host system, a memorystorage device and an input/output (I/O) device according to anexemplary embodiment.

FIG. 2 is a schematic diagram illustrating a host system, a memorystorage device and an input/output (I/O) device according to anotherexemplary embodiment.

FIG. 3 is a schematic diagram illustrating a host system and a memorystorage device according to another exemplary embodiment.

FIG. 4 is a schematic block diagram illustrating a host system and amemory storage device according to an exemplary embodiment.

FIG. 5 is a schematic block diagram illustrating a memory controlcircuit unit according to an exemplary embodiment.

FIG. 6 and FIG. 7 are schematic diagrams illustrating a management ofthe physical erasing units according to an exemplary embodiment.

FIG. 8A is a schematic diagram illustrating an example for configuringthe super physical unit according to an exemplary embodiment.

FIG. 8B is a schematic diagram illustrating an example for writing thedata into the first type super physical unit according to the exemplaryembodiment of FIG. 8A.

FIG. 8C is a schematic diagram illustrating an example for writing thedata into the second type super physical unit according to the exemplaryembodiment of FIG. 8A.

FIG. 9A is a schematic diagram illustrating an example for configuringthe super physical unit according to another exemplary embodiment.

FIG. 9B is a schematic diagram illustrating an example for writing thedata into the first type super physical unit according to the exemplaryembodiment of FIG. 9A.

FIG. 9C is a schematic diagram illustrating an example for writing thedata into the second type super physical unit according to the exemplaryembodiment of FIG. 9A.

FIG. 10 is a flowchart illustrating the memory management method forconfiguring the super physical unit according to an exemplaryembodiment.

FIG. 11 is a flowchart illustrating the memory management method forwriting data into the second type super physical unit according to anexemplary embodiment.

DESCRIPTION OF THE EMBODIMENTS

Reference will now be made in detail to the present preferredembodiments of the invention, examples of which are illustrated in theaccompanying drawings. Wherever possible, the same reference numbers areused in the drawings and the description to refer to the same or likeparts.

Embodiments of the present invention may comprise any one or more of thenovel features described herein, including in the Detailed Description,and/or shown in the drawings. As used herein, “at least one”, “one ormore”, and “and/or” are open-ended expressions that are both conjunctiveand disjunctive in operation. For example, each of the expressions “atleast one of A, B and C”, “at least one of A, B, or C”, “one or more ofA, B, and C”, “one or more of A, B, or C” and “A, B, and/or C” means Aalone, B alone, C alone, A and B together, A and C together, B and Ctogether, or A, B and C together.

It is to be noted that the term “a” or “an” entity refers to one or moreof that entity. As such, the terms “a” (or “an”), “one or more” and “atleast one” can be used interchangeably herein.

Generally, a memory storage device (also known as a memory storagesystem) includes a rewritable non-volatile memory module and acontroller (also known as a control circuit unit). The memory storagedevice is usually configured together with a host system so that thehost system may write data into the memory storage device or read datafrom the memory storage device.

FIG. 1 is a schematic diagram illustrating a host system, a memorystorage device and an input/output (I/O) device according to anexemplary embodiment. FIG. 2 is a schematic diagram illustrating a hostsystem, a memory storage device and an input/output (I/O) deviceaccording to another exemplary embodiment.

Referring to FIG. 1 and FIG. 2, a host system 11 generally includes aprocessor 111, a RAM (random access memory) 112, a ROM (read onlymemory) 113 and a data transmission interface 114. The processor 111,the RAM 112, the ROM 113 and the data transmission interface 114 arecoupled to a system bus 110.

In this exemplary embodiment, the host system 11 is coupled to a memorystorage device 10 through the data transmission interface 114. Forexample, the host system 11 can write data into the memory storagedevice 10 or read data from the memory storage device 10 through thedata transmission interface 114. Further, the host system 111 is coupledto an I/O device 12 through the system bus 110. For example, the hostsystem 11 can transmit output signals to the I/O device 12 or receiveinput signals from I/O device 12 through the system bus 110.

In this exemplary embodiment, the processor 111, the RAM 112, the ROM113 and the data transmission interface 114 are disposed on a main board20 of the host system 11. The number of the data transmission interface114 may be one or more. Through the data transmission interface 114, themain board 20 may be coupled to the memory storage device 10 in a wiredmanner or a wireless manner. The memory storage device 10 may be, forexample, a flash drive 201, a memory card 202, a SSD (Solid State Drive)203 or a wireless memory storage device 204. The wireless memory storagedevice 204 may be, for example, a memory storage device based on variouswireless communication technologies, such as a NFC (Near FieldCommunication Storage) memory storage device, a WiFi (Wireless Fidelity)memory storage device, a Bluetooth memory storage device, a BLE(Bluetooth low energy) memory storage device (e.g., iBeacon). Further,the main board 20 may also be coupled to various I/O devices including aGPS (Global Positioning System) module 205, a network interface card206, a wireless transmission device 207, a keyboard 208, a monitor 209and a speaker 210 through the system bus 110. For example, in anexemplary embodiment, the main board 20 can access the wireless memorystorage device 204 through the wireless transmission device 207.

In an exemplary embodiment, aforementioned host system may be anysystems capable of substantially cooperating with the memory storagedevice for storing data. Although the host system is illustrated as acomputer system in foregoing exemplary embodiment, however, FIG. 3 is aschematic diagram illustrating a host system and a memory storage deviceaccording to another exemplary embodiment. Referring to FIG. 3, inanother exemplary embodiment, a host system 31 may also be a systemincluding a digital camera, a video camera, a communication device, anaudio player, a video player or a tablet computer, whereas a memorystorage device 30 can be various non-volatile memory devices used by thehost system, such as a SD card 32, a CF card 33 or an embedded storagedevice 34. The embedded storage device 34 includes various embeddedstorage devices capable of directly coupling a memory module onto asubstrate of the host system, such as an eMMC (embedded MMC) 341 and/oran eMCP (embedded Multi Chip Package) 342.

FIG. 4 is a schematic block diagram illustrating a host system and amemory storage device according to an exemplary embodiment.

Referring to FIG. 4, the memory storage device 10 includes a connectioninterface unit 402, a memory control circuit unit 404 and a rewritablenon-volatile memory module 406.

In this exemplary embodiment, the connection interface unit 402 iscompatible with a SATA (Serial Advanced Technology Attachment) standard.Nevertheless, it should be understood that the invention is not limitedthereto. The connection interface unit 402 may also be compatible to aPATA (Parallel Advanced Technology Attachment) standard, an IEEE(Institute of Electrical and Electronic Engineers) 1394 standard, a PCIExpress (Peripheral Component Interconnect Express) interface standard,a USB (Universal Serial Bus) standard, a UHS-I (Ultra High Speed-I)interface standard, a UHS-II (Ultra High Speed-II) interface standard, aSD (Secure Digital) interface standard, a MS (Memory Stick) interfacestandard, a Multi-Chip Package interface standard, a MMC (Multi MediaCard) interface standard, an eMMC (Embedded Multimedia Card) interfacestandard, a UFS (Universal Flash Storage) interface standard, an eMCP(embedded Multi Chip Package) interface standard, a CF (Compact Flash)interface standard, an IDE (Integrated Device Electronics) interfacestandard or other suitable standards. In this exemplary embodiment, theconnection interface unit 402 and the memory control circuit unit 404may be packaged into one chip, or the connection interface unit 402 isdistributed outside of a chip containing the memory control circuitunit.

The memory control circuit unit 404 is configured to execute a pluralityof logic gates or control instructions which are implemented in form ofhardware or firmware, so as to execute operations of writing, reading orerasing data in the rewritable non-volatile memory storage module 406according to the commands of the host system 11.

The rewritable non-volatile memory module 406 is coupled to the memorycontrol circuit unit 404 and configured to store data written from thehost system 11. The rewritable non-volatile memory storage module 406includes a plurality of physical erasing units 410(0) to 410(N). Forexample, the physical erasing units 410(0) to 410(N) may belong to thesame memory die or belong to different memory dies. Each physicalerasing unit has a plurality of physical programming units, and thephysical programming units of the same physical erasing unit may bewritten separately and erased simultaneously. Nevertheless, it should beunderstood that the present invention is not limited thereto. Eachphysical erasing unit is composed by 64 physical programming units, 256physical programming units or any number of the physical programmingunits.

More specifically, the physical erasing unit is the minimum unit forerasing. Namely, each physical erasing unit contains the least number ofmemory cells to be erased together. The physical programming unit is theminimum unit for programming. That is, the programming unit is theminimum unit for writing data. Each physical programming unit usuallyincludes a data bit area and a redundancy bit area. The data bit areahaving multiple physical access addresses is used to store user data,and the redundant bit area is used to store system data (e.g., controlinformation and error checking and correcting code). In this exemplaryembodiment, each data bit area of the physical programming unit contains8 physical access addresses, and the size of each physical accessaddress is 512 bytes. However, in other exemplary embodiments, the databit area may also include more or less of the physical access addresses,and the size and the number of the physical access addresses are notlimited in the present invention. For example, in an exemplaryembodiment, the physical erasing unit is a physical block, and thephysical programming unit is a physical page or a physical sector, butthe present invention is not limited thereto.

In this exemplary embodiment, each of the physical erasing units 410(0)to 410(N) belongs to one of a plurality of operation units. The physicalerasing units belonging to different operation units may be programmedalternately or simultaneously. For instance, the operation unit may be achannel, a chip, a die or a plane. More specifically, in an exemplaryembodiment, the memory storage device 10 includes a plurality ofchannels, and the memory control circuit unit 404 accesses differentparts of the physical erasing units 410(0) to 410(N) through differentchannels. The physical erasing units on the different channels mayoperate independently. For instance, while the memory control circuitunit 404 is executing a writing operation on the physical erasing unitson one channel, the memory control circuit unit 404 can simultaneouslyexecute a reading operation or other operations on the physical erasingunits on another channel. In the memory storage device 10, the physicalerasing units in the same channel may belong to different chips. In anexemplary embodiment, the physical erasing units belonging to differentchips also belong to different interleaves. After the physical erasingunits in a specific chip are programmed, the memory control circuit unit404 may continue to program the physical erasing units in the next chipwithout waiting for a ready signal replied from the specific chip. Inthe rewritable non-volatile memory module 406, the physical erasingunits in the same interleave may also belong to different planes. In thesame interleave, the physical erasing units belonging to differentplanes may be simultaneously programmed according to the same writecommand.

In an exemplary embodiment, the memory storage device 10 includes onechannel and one chip, and such chip includes two planes, but theinvention is not limited thereto. In another exemplary embodiment, thememory storage device 10 may also include n channels, m interleaves, andk planes. Herein, n, m and k are positive integers, and one the positiveintegers is greater than 1 (i.e., the memory storage device 10 includesa plurality of operation units). However, values of the positiveintegers n, m and k are not particularly limited in the presentinvention.

In this exemplary embodiment, the rewritable non-volatile memory module406 is a MLC (Multi Level Cell) NAND flash memory module (i.e., a flashmemory module capable of storing two data bits in one memory cell).However, the present invention is not limited thereto. The rewritablenon-volatile memory module 406 may also be a SLC (Single Level Cell)NAND flash memory module, (i.e., a flash memory module capable ofstoring one data bit in one memory cell), a TLC (Trinary Level Cell)NAND flash memory module (i.e., a flash memory module capable of storingthree data bits in one memory cell), other flash memory modules or anymemory module having the same features.

FIG. 5 is a schematic block diagram illustrating a memory controlcircuit unit according to an exemplary embodiment.

Referring to FIG. 5, the memory control circuit unit 404 includes amemory management circuit 502, a host interface 504, a memory interface506, a buffer memory 508, a power management circuit 510, and an errorchecking and correcting circuit 512.

The memory management circuit 502 is configured to control overalloperations of the memory control circuit unit 404. Specifically, thememory management circuit 502 has a plurality of control instructions.During operations of the memory storage device 10, the controlinstructions are executed to execute various operations such as writing,reading and erasing data.

In this exemplary embodiment, the control instructions of the memorymanagement circuit 502 are implemented in form of firmware. Forinstance, the memory management circuit 502 has a microprocessor unit(not illustrated) and a read-only memory (not illustrated), and thecontrol instructions are burnt into the read-only memory. During theoperations of the memory storage device 10, the control instructions areexecuted by the microprocessor to perform operations of writing, readingor erasing data.

In another exemplary embodiment of the invention, the controlinstructions of the memory management circuit 502 may also be storedinto a specific area (for example, a system area in the memory moduleexclusively used for storing the system data) of the rewritablenon-volatile memory module 406 as program codes. In addition, the memorymanagement circuit 502 has a microprocessor unit (not illustrated), aROM (not illustrated) and a RAM (not illustrated). Particularly, the ROMhas a boot code, which is executed by the microprocessor unit to loadthe control instructions stored in the rewritable non-volatile memorymodule 406 to the RAM of the memory management circuit 502 when thememory control circuit unit 404 is enabled. Thereafter, the controlinstructions are executed by the microprocessor unit to executeoperations of writing, reading or erasing data.

Further, in another exemplary embodiment, the control instructions ofthe memory management circuit 502 may also be implemented in a form ofhardware. For example, the memory management circuit 502 includes amicroprocessor, a memory cell management circuit, a memory writingcircuit, a memory reading circuit, a memory erasing circuit and a dataprocessing circuit. The memory cell management circuit, the memorywriting circuit, the memory reading circuit, the memory erasing circuitand the data processing circuit are coupled to the microprocessor. Thememory management circuit is configured to manage the physical erasingunits of the rewritable non-volatile memory module 406; the memorywriting circuit is configured to issue a write command to the rewritablenon-volatile memory module 406 in order to write data into therewritable non-volatile memory module 406; the memory reading circuit isconfigured to issue a read command to the rewritable non-volatile memorymodule 406 in order to read data from the rewritable non-volatile memorymodule 406; the memory erasing circuit is configured to issue an erasecommand to the rewritable non-volatile memory module 406 in order toerase data from the rewritable non-volatile memory module 406; the dataprocessing circuit is configured to process both the data to be writtento the rewritable non-volatile memory module 406 and the data to be readfrom the rewritable non-volatile memory module 406.

The host interface 504 is coupled to the memory management circuit 502and configured to couple to the connection interface unit 402, so as toreceive and identify commands and data sent from the host system 11. Inother words, the commands and the data sent from the host system 11 arepassed to the memory management circuit 502 through the host interface504. In this exemplary embodiment, the host interface 504 is compatiblewith the SATA standard. However, it should be understood that thepresent invention is not limited thereto, and the host interface 504 mayalso be compatible with a PATA standard, an IEEE 1394 standard, a PCIExpress standard, a USB standard, a UHS-I standard, a UHS-II standard, aSD standard, a MS standard, a MMC standard, a CF standard, an IDEstandard, or other suitable standards for data transmission.

The memory interface 506 is coupled to the memory management circuit 502and configured to access the rewritable non-volatile memory module 406.In other words, data to be written to the rewritable non-volatile memorymodule 406 is converted to a format acceptable to the rewritablenon-volatile memory module 406 through the memory interface 506.

The buffer memory 508 is coupled to the memory management circuit 502and configured to temporarily store data and commands from the hostsystem 11 or data from the rewritable non-volatile memory module 406.

The power management unit 510 is coupled to the memory managementcircuit 502 and configured to control a power of the memory storagedevice 10.

The error checking and correcting circuit 512 is coupled to the memorymanagement circuit 502 and configured to execute an error checking andcorrecting process to ensure the correctness of data. Specifically, whenthe memory management circuit 502 receives a write command from the hostsystem 11, the error checking and correcting circuit 512 generates anECC code (Error Checking and Correcting Code) for data corresponding tothe write command, and the memory management circuit 502 writes data andthe ECC code corresponding to the write command into the rewritablenon-volatile memory module 406. Subsequently, when the memory managementcircuit 502 reads the data from the rewritable non-volatile memorymodule 406, the error checking and correcting code corresponding to thedata is also read, and the error checking and correcting circuit 512 mayexecute the error checking and correcting procedure for the read dataaccording to the error checking and correcting code.

FIG. 6 and FIG. 7 are schematic diagrams illustrating a management ofthe physical erasing units according to an exemplary embodiment.

It should be understood that terms, such as “select”, “group”, “divide”,“associate” and so forth, are logical concepts which describe operationsin the physical erasing units of the rewritable non-volatiles memorymodule 406. That is to say, rather than changing actual positions of thephysical units of the rewritable non-volatile memory module, thephysical erasing units of the rewritable non-volatile memory module arelogically operated.

Referring to FIG. 6, the memory control circuit unit 404 (or the memorymanagement circuit 502) may logically group the physical erasing units410(0) to 410(N) into a data area 602, a spare area 604, a system area606 and a replacement area 608.

The physical erasing units logically belonging to the data area 602 andthe spare area 604 are configured to store data from the host system 11.More specifically, the physical erasing units of the data area 602 areregarded as the physical erasing units stored with data, whereas thephysical erasing units of the spare area 604 are configured to replacethe physical erasing units of the data area 602. In other words, whenthe write command and the data to be written are received from the hostsystem 11, the memory management circuit 502 selects the physicalerasing units from the spare area 604, and writes the data into theselected physical erasing units in order to replace the physical erasingunits in the data area 602.

The physical erasing units logically belonging to the system area 606are configured to record system data. For example, the system dataincludes information related to manufacturer and model of the rewritablenon-volatile memory module, the number of physical erasing units in therewritable non-volatile memory module, the number of the physicalprogramming units in each physical erasing unit, and so forth.

The physical erasing units logically belonging to the replacement area608 are used in a bad physical erasing unit replacement procedure forreplacing damaged physical erasing units. More specifically, if normalphysical erasing units are still available in the replacement area 608when the physical erasing units of the data area 602 are damaged, thememory management circuit 502 selects the normal physical erasing unitsfrom the replacement area 608 for replacing the damaged physical erasingunits.

Particularly, the numbers of the physical erasing units in the data area602, the spare area 604, the system area 606 and the replacement area608 may be different from one another according to the different memoryspecifications. In addition, it should be understood that, duringoperations of the memory storage device 10, grouping relations of thephysical erasing units for associating with the data area 602, the sparearea 604, the system area 606, and the replacement area 608 may bedynamically changed. For example, when the damaged physical erasingunits in the spare area 604 are replaced by the physical erasing unitsin the replacement area 608, the physical erasing units originally fromthe replacement area 608 are then associated with the spare area 604.

Referring to FIG. 7, as described above, the physical erasing units ofthe data area 602 and the spare area 604 are configured for storing datawritten from the host system 11 in an alternating manner. In thisexemplary embodiment, the memory control circuit unit 404 (or the memorymanagement circuit 502) allocates logical addresses 710(0) to 710(D) tothe host system 11 for mapping physical erasing units 414(0) to 410(F-1)in the data area 602, so as to facilitate data accessing in the physicalerasing units stored with data in said alternating manner. Particularly,the host system 11 accesses the data in the data area 602 through thelogical addresses 710(0) to 710(D). In this exemplary embodiment, onelogical address is mapped to one physical sector, a logical programmingunit is constituted by multiple logical addresses, and a logical erasingunit is constituted by multiple logical programming units.

Further, the memory control circuit unit 404 (or the memory managementcircuit 502) establishes a logical-physical mapping table to record amapping relation between the logical addresses and the physical erasingunits. In this exemplary embodiment, the memory control circuit unit 404(or the memory management circuit 502) manages the rewritablenon-volatile memory module 406 by the logical programming units.Therefore, one logical-physical mapping table is established by thememory control circuit unit 404 (or the memory management circuit 502)for recording a mapping relation between the logical programming unitsand the physical programming units. In another exemplary embodiment, thememory control circuit unit 404 (or the memory management circuit 502)manages the rewritable non-volatile memory module 406 by the logicalerasing units. Therefore, one logical-physical mapping table isestablished by the memory control circuit unit 404 (or the memorymanagement circuit 502) for recording a mapping relation between thelogical erasing units and the physical erasing units.

In this exemplary embodiment, the memory control circuit unit 404 (orthe memory management circuit 502) configures a plurality of superphysical units, and each of the super physical units includes at leasttwo physical erasing units. The memory control circuit unit 404 (or thememory management circuit 505) uses the super physical unit to storedata. For example, when the host system issues a write command, thememory control circuit unit 404 (or the memory management circuit 505)selects one super physical unit to program data. The memory controlcircuit unit 404 (or the memory management circuit 502) can configuretwo different types of the super physical units including a first typesuper physical unit and a second type super physical unit. At least twophysical erasing units in one first type super physical unit belong todifferent operation units (e.g., belong to different planes or dies) andmay be programmed simultaneously or alternately. At least two physicalerasing units in one second type super physical unit will not beprogrammed simultaneously. Further, among the physical erasing unitsincluded by one second type super physical unit, at least two physicalerasing units belong to the same plane or die. In an example where onesuper physical unit includes four physical erasing units, the fourphysical erasing units of one first type super physical unit all belongto different planes or dies. However, the four physical erasing units ofone second type super physical unit may all belong to the same plane ordie. Alternatively, two physical erasing units (or three physicalerasing units) belong to the same plane or die while the other physicalerasing units belong to different planes or dies.

FIG. 8A is a schematic diagram illustrating an example for configuringthe super physical unit according to an exemplary embodiment. In thisexemplary embodiment, it is assumed that each super physical unitincludes two physical erasing units.

Referring to FIG. 8A, the following description takes the plane forexample and assumes that the rewritable non-volatile memory module 406includes two planes P1 and P2, and each of the planes P1 and P2 includeseight physical erasing units. The plane P1 includes two bad physicalerasing unit (i.e., physical erasing units PBA(6) and PBA(12) depictedby dashed lines), and the plane P2 includes four bad physical erasingunits (i.e., physical erasing units PBA(3), PBA(5), PBA(11) and PBA(13)depicted by dashed lines). In other words, the number of the goodphysical erasing units in the plane P1 is 6 and the number of the goodphysical erasing units in the plane P2 is 4. In this exemplaryembodiment, the memory control circuit unit 404 (or the memorymanagement circuit 502) first configures the first type super physicalunits. In other words, the memory control circuit unit 404 (or thememory management circuit 502) selects one good physical erasing unitfrom each of the planes P1 and P2 for configuring one first type superphysical unit. For instance, the memory control circuit unit 404 (or thememory management circuit 502) configures a good physical erasing unitPBA(0) belonging to the plane P1 and a good physical erasing unit PBA(1)belonging to the plane P2 as a first type super physical unit SPBA(0).By analogy, the memory control circuit unit 404 (or the memorymanagement circuit 502) can configure the first type super physicalunits SPBA(0) to SPBA(3), and two good physical erasing units includedby each of these first type super physical units belong to the planes P1and P2, respectively. In this exemplary embodiment, because one firsttype super physical unit is configured by two physical erasing unitsrespectively belonging to the different planes, the number of the firstsuper physical units configurable by the memory control circuit unit 404(or the memory management circuit 502) is at most equal to the number ofthe good physical erasing units in the plane having less good physicalerasing units. As described above, the number of the good physicalerasing units in the plane P1 is 6 and the number of the good physicalerasing units included by the plane P2 is 4. In other words, the numberof the good physical erasing units included by the plane P2 is less thanthe number of the good physical erasing units included by the plane P1.Therefore, the number of the first type super physical unitsconfigurable by the memory control circuit unit 404 (or the memorymanagement circuit 502) is at most equal to the number of the goodphysical erasing units included by the plane P2 (i.e., four first typesuper physical units may be configured at most). Accordingly, after thelargest number of the first type super physical units are configured,the good physical erasing units which may not be configured as the firsttype super physical units will be present in the plane having more goodphysical erasing units.

On that basis, the memory control circuit unit 404 (or the memorymanagement circuit 502) configures the second type super physical units,and each of the second type super physical units includes two physicalerasing units belonging to the same plane. As shown in FIG. 8A, becausethe plane P1 has more good physical erasing units than the plane P2,good physical erasing units PBA(10) and PBA(14) which may not beconfigured as the first type super physical unit will be present in theplane P1 after the largest number of the first type super physical unitsare configured. The memory control circuit unit 404 (or the memorymanagement circuit 502) configures the good physical erasing unitsPBA(10) and PBA(14) as one second type super physical unit SPBA(4). Assuch, the good physical erasing units in the planes P1 and P2 may all beconfigured as the super physical units.

In this exemplary embodiment, one logical erasing unit is mapped to onesuper physical unit (i.e., one logical erasing unit is mapped tomultiple physical erasing units). As described above, a product of saidpositive integers n, m and k represents the number of physical erasingunits in one super physical unit, namely, the product represents thenumber of the physical erasing units mapped to one logical erasing unit.In the exemplary embodiments of FIGS. 8B and 8C below, the positiveinteger n is 1, the positive integer m is 1, and the positive integer kis 2. In other words, one logical erasing unit is mapped to twodifferent physical erasing units.

When the host system 11 issues the write command, if the memory controlcircuit unit 404 (or the memory management circuit 502) is meant toprogram the corresponding write data into one first type super physicalunit, the memory control circuit unit 404 (or the memory managementcircuit 502) divides the write data into multiple parts and programsthese parts into the different physical erasing units of such first typesuper physical unit, respectively. Therefore, for the first type superphysical unit, if each of the different physical erasing units mapped toone logical erasing unit belong to the different planes and one logicalprogramming unit is mapped to multiple physical programming unitsbelonging to the different physical erasing units, the writing speed maybe increased accordingly.

FIG. 8B is a schematic diagram illustrating an example for writing thedata into the first type super physical unit according to an exemplaryembodiment.

Referring to FIG. 8B, a logical erasing unit LBA(0) is mapped to thefirst type super physical unit SPBA(0), and the logical erasing unitLBA(0) includes logical programming units LBA(0-0) to LBA(0-E). If acapacity of one physical programming unit is 4 KB (kilobyte), a capacityof one logical programming unit is 8 KB. The host system 11 issues onewrite command which indicates to write data 810 into the logicalprogramming unit LBA(0-0). Assuming that the size of the data 810 is 8KB, the memory control circuit unit 404 (or the memory managementcircuit 502) divides the data 810 into two parts (i.e., a first part anda second part), where the size of each part is 4 KB. Herein, the logicaladdress to which the second part belongs is arranged after the logicaladdress to which the first part belongs. After the write command isreceived, the memory control circuit unit 404 (or the memory managementcircuit 502) issues at least one command sequence to write the firstpart of the data 810 into the physical erasing unit PBA(0) andsimultaneously writes the second part of the data 810 into the physicalerasing unit PBA(1).

In this exemplary embodiment, if the host system 11 further issues otherwrite commands, the memory control circuit unit 404 (or the memorymanagement circuit 502) writes the data indicated by said other writecommands into the physical erasing units PBA(0) and PBA(1) until thereis no spare physical programming unit left in the physical erasing unitsPBA(0) and PBA(1). Next, if the memory control circuit unit 404 (or thememory management circuit 502) receives one write command whichindicates to write data 820 again, the memory control circuit unit 404(or the memory management circuit 502) writes the data 820 into thefirst type super physical unit SPBA(1). For instance, the logicalerasing unit LBA(1) is mapped to the first type super physical unitSPBA(1), and the logical erasing unit LBA(1) includes logicalprogramming units LBA(1-0) to LBA(1-E). The data 820 is to be writteninto the logical programming unit LBA(1-E), and the size of the data 820is 8 KB. As similar to the data 810 being divided into the two parts,the memory control circuit unit 404 (or the memory management circuit502) also divides the second data 820 into two parts, where the size ofeach part is 4 KB. The memory control circuit unit 404 (or the memorymanagement circuit 502) writes the first part of the data 820 into thephysical erasing unit PBA(2) and simultaneously writes the second partof the data 820 into the physical erasing unit PBA(7).

On the other hand, when the host system 11 issues the write command, ifthe memory control circuit unit 404 (or the memory management circuit502) is meant to program the corresponding write data into one secondtype super physical unit, the memory control circuit unit 404 (or thememory management circuit 502) can program the write data into one ofthe physical erasing units in such second type super physical unit in anexemplary embodiment. The memory control circuit unit 404 (or the memorymanagement circuit 502) only programs the corresponding write data intoanother physical erasing unit of such second type super physical unitonly when said one of the physical erasing units is fully written (i.e.,there is no spare physical programming unit left). In other words, thememory control circuit unit 404 (or the memory management circuit 502)programs the write data into one physical erasing unit in the secondtype super physical unit first, and programs the write data into anotherphysical erasing unit of the same second type super physical unit onlywhen such physical erasing unit is fully written. Further, in thisexemplary embodiment, for the second type super physical unit, the twodifferent physical erasing units mapped by one logical erasing unitbelong to the same plane.

FIG. 8C is a schematic diagram illustrating an example for writing thedata into the second type super physical unit according to an exemplaryembodiment.

Referring to FIG. 8C, a logical erasing unit LBA(S) is mapped to thesecond type super physical unit SPBA(4), and the logical erasing unitLBA(S) includes logical programming units LBA(S-0) to LBA(S-E). It isassumed that one logical programming unit is mapped to multiple physicalprogramming units in the same physical erasing unit. As described above,the capacity of one physical programming unit is 4 KB, and the capacityof one logical programming unit is 8 KB. The host system 11 issues onewrite command which indicates to write data 830 into the logicalprogramming unit LBA(S-0). The memory control circuit unit 404 (or thememory management circuit 502) programs the data 830 into the physicalerasing unit PBA(10) of the second type super physical unit SPBA(4). Forexample, it is assumed herein that the size of the data 830 is 8 KB. Inan exemplary embodiment, the memory control circuit unit 404 (or thememory management circuit 502) issues at least one command sequence toprogram a first part of the data 830 into a first physical programmingunit of the physical erasing unit PBA(10) and writes a second part ofthe data 830 into a second physical programming unit of the physicalerasing unit PBA(10). Herein, the logical address to which the secondpart of the data 830 belongs is arranged after the logical address towhich the first part of the data 830 belongs. Specifically, the memorycontrol circuit unit 404 (or the memory management circuit 502) programsthe received write data into the physical programming units of thephysical erasing unit PBA(10) according to an arrangement sequence ofthe physical programming units of the physical erasing unit PBA(10). Inother words, after the programing of one physical programming unit ofthe physical erasing unit PBA(10) is completed, the programming of thenext physical programming unit of the physical erasing unit PBA(10) isexecuted.

As described above, the memory control circuit unit 404 (or the memorymanagement circuit 502) first programs the data into one physicalprogramming unit of the second type super physical unit in a manner ofone physical programming unit after another physical programming unit.In this exemplary embodiment, if the host system 11 further issues otherwrite commands, the memory control circuit unit 404 (or the memorymanagement circuit 502) first writes the data indicated by said otherwrite commands into the physical erasing unit PBA(10) until there is nospare physical programming unit left in the physical erasing unitPBA(10). Next, if the memory control circuit unit 404 (or the memorymanagement circuit 502) receives one write command which indicates towrite data 840 again, the memory control circuit unit 404 (or the memorymanagement circuit 502) writes the data 840 into the physical erasingunit PBA(14) of the second type super physical unit SPBA(4). Forinstance, the data 840 is to be written into the logical programmingunit LBA(S-C), and the size of the data 840 is 8 KB. Because there is nospare physical programming unit left in the physical erasing unitPBA(10), the memory control circuit unit 404 (or the memory managementcircuit 502) sequentially programs the data 840 into a first physicalprogramming unit and a second physical programming unit in the physicalerasing unit PBA(14) of the second type super physical unit SPBA(4).

It is worth mentioning that, in the exemplary embodiment of FIG. 8C, thememory control circuit unit 404 (or the memory management circuit 502)can program the write data into the second type super physical unit byusing a cache program writing operation method. For example, the memorycontrol circuit unit 404 (or the memory management circuit 502) canfirst temporarily store the write data into a buffer area of the buffermemory 508 and reply a confirmation message for the host system 11 tonotify the host system 11 that the write command is completed and thenext write command may be issued. Thereafter, the write data isprogrammed from the buffer area of the buffer memory 508 into the secondtype super physical unit. For example, when a data quantity of the datatemporarily stored in the buffer area reaches a threshold, an operationof programming the data in the buffer area into the second type superphysical unit may be executed. Therefore, the memory control circuitunit 404 (or the memory management circuit 502) can use the cacheprogram writing operation method to complete the programming of onephysical erasing unit in the second type super physical unit beforeexecuting the programming of another physical erasing unit in the secondtype super physical unit.

However, in another exemplary embodiment, the multiple physical erasingunits of the second type super physical unit may be programmedalternately. Taking FIG. 8C for example, it is assumed that one logicalprogramming unit is mapped to multiple physical programming units in thedifferent physical erasing units. When the write command which indicatesto write the data 830 into the logical programming units LBA(S-0) isreceived, the memory control circuit unit 404 (or the memory managementcircuit 502) can issue at least one command sequence to program thefirst part of the data 830 into a first physical programming unit of thephysical erasing unit PBA(10) of the super physical unit SPBA(4). Then,after the programming of the first physical programming unit of thephysical erasing unit PBA(10) is completed, the second part of the data830 is programmed into a first physical programming unit of the physicalerasing unit PBA(14) of the super physical unit SPBA(4). By analogy, thememory control circuit unit 404 (or the memory management circuit 502)alternately programs the subsequently received write data into thephysical erasing unit PBA(10) and the physical erasing unit PBA(14) ofthe super physical unit SPBA(4). For example, when the write commandwhich indicates to write the data 840 into the logical programming unitsLBA(S-C) is received, the memory control circuit unit 404 (or the memorymanagement circuit 502) also issues at least one command sequence toprogram the first part of the data 840 into one physical programmingunit of the physical erasing unit PBA(10) of the super physical unitSPBA(4). Further, after the programming of the physical programming unitof the physical erasing unit PBA(10) is completed, the second part ofthe data 840 is programmed into another physical programming unit of thephysical erasing unit PBA(14) of the super physical unit SPBA(4). Inother words, the memory control circuit unit 404 (or the memorymanagement circuit 502) alternately programs the data into the secondtype super physical unit in a manner of one physical programming unitafter another physical programming unit.

FIG. 9A is a schematic diagram illustrating an example for configuringthe super physical unit according to another exemplary embodiment.Unlike FIG. 8A, in this exemplary embodiment, it is assumed that eachsuper physical unit includes four physical erasing units.

Referring to FIG. 9A, it is assumed that the rewritable non-volatilememory module 406 includes four planes P1, P2, P3 and P4, and each ofthe planes P1, P2, P3 and P4 includes eight physical erasing units. Asdescribed above, the memory control circuit unit 404 (or the memorymanagement circuit 502) uses the good physical erasing units in eachplane to configure the super physical units. In this exemplaryembodiment, the memory control circuit unit 404 (or the memorymanagement circuit 502) selects one good physical erasing unit from eachof the planes P1, P2, P3 and P4 for configuring one first type superphysical unit. For instance, the memory control circuit unit 404 (or thememory management circuit 502) configures a good physical erasing unitPBA(0) belonging to the plane P1, a good physical erasing unit PBA(1)belonging to the plane P2, a good physical erasing unit PBA(2) belongingto the plane P3 and a good physical erasing unit PBA(3) belonging to theplane P4 as a first type super physical unit SPBA(5), and the rest maydeduced by analogy. In this exemplary embodiment, since the plane P4only includes three good physical erasing units, the memory controlcircuit unit 404 (or the memory management circuit 502) can onlyconfigure three first type super physical units SPBA(5), SPBA(6) andSPBA(7) at most, and four good physical erasing units included by eachof the first type super physical units belong to the planes P1, P2, P3and P4, respectively.

After the largest number of the first type super physical units areconfigured, the good physical erasing units which may not be configuredas the first type super physical units are still present in the planesP1, P2 and P3. Each of the planes P1 and P2 includes one remaining goodphysical erasing unit (i.e., physical erasing units PBA(12) and PBA(13))while the plane P3 includes two remaining good physical erasing units(i.e., physical erasing units PBA(14) and PBA(15)). One the basis, thememory control circuit unit 404 (or the memory management circuit 502)configures the remaining four good physical erasing units as one secondtype super physical unit. As shown in FIG. 9A, the memory controlcircuit unit 404 (or the memory management circuit 502) configures thegood physical erasing unit PBA(12) belonging to the plane P1, the goodphysical erasing unit PBA(13) belonging to the plane P2 and the goodphysical erasing units PBA(14) and PBA(15) belonging to the plane P3 asa second type super physical unit SPBA(8).

In this exemplary embodiment, the four good physical erasing unitsincluded by the second type super physical unit SPBA(8) belong to theplanes P1, P2 and P3, respectively. In other words, the second typesuper physical unit SPBA(8) includes at least two good physical erasingunits which belong to the same plane.

As described above, a product of said positive integers n, m and krepresents the number of physical erasing units in one super physicalunit, namely, the product represents the number of the physical erasingunits mapped to one logical erasing unit. In the exemplary embodimentsof FIGS. 9B and 9C below, the positive integer n is 1, the positiveinteger m is 2, and the positive integer k is 2. In other words, onelogical erasing unit is mapped to four different physical erasing units.Further, to simplify the description, in the exemplary embodiments ofFIGS. 9B and 9C, it is assumed that the capacity of one physicalprogramming unit is 4 KB and the capacity of one logical programmingunit is 16 KB.

FIG. 9B is a schematic diagram illustrating an example for writing thedata into the first type super physical unit according to the exemplaryembodiment of FIG. 9A.

Because the good physical erasing units in the first type super physicalunit belong to the different planes, the memory control circuit unit 404(or the memory management circuit 502) programs the write data into thefirst type super physical unit by the same method as described in theexemplary embodiment of FIG. 8B.

Referring to FIG. 9B, the logical erasing unit LBA(0) is mapped to thefirst type super physical unit SPBA(5). The host system 11 issues awrite command which indicates to write data 910 into the logicalprogramming unit LBA(0-0). It is assumed herein that the size of thedata 910 is 16 KB. The memory control circuit unit 404 (or the memorymanagement circuit 502) divides the data 910 into four parts, where thesize of each part is 4 KB. After the write command is received, thememory control circuit unit 404 (or the memory management circuit 502)simultaneously writes the four parts of the data 910 into the physicalerasing units PBA(0), PBA(1), PBA(2) and PBA(3) of the first type superphysical unit SPBA(5), respectively. When the memory control circuitunit 404 (or the memory management circuit 502) receives one writecommand which indicates to write data 920 again, if there is no sparephysical programming unit in the physical erasing units PBA(0), PBA(1),PBA(2) and PBA(3) of the first type super physical unit SPBA(5), thememory control circuit unit 404 (or the memory management circuit 502)writes the data 920 into the first type super physical unit SPBA(6). Themethod of writing the data into the first type super physical unit hasbeen described in the exemplary embodiment of FIG. 8B, which is notrepeated hereinafter.

FIG. 9C is a schematic diagram illustrating an example for writing thedata into the second type super physical unit according to the exemplaryembodiment of FIG. 9A.

In this exemplary embodiment, one second type super physical unitincludes the physical erasing units belonging to the same plane and thephysical erasing units belonging to the different panes. In other words,for the second type super physical unit in this exemplary embodiment,two physical erasing units among the four physical erasing units mappedto one logical erasing unit belong to the same plane.

Referring to FIG. 9C, the logical erasing unit LBA(S) is mapped to thesecond type super physical unit SPBA(8). In the second type superphysical unit SPBA(8), the physical erasing unit PBA(12) belongs to theplane P1, the physical erasing unit PBA(13) belongs to the plane P2 andthe physical erasing units PBA(14) and PBA(15) belong to the plane P3.The host system 11 issues a write command which indicates to write data930 into the logical programming unit LBA(S-0). Assuming that the sizeof the data 930 is 16 KB, the memory control circuit unit 404 (or thememory management circuit 502) divides the data 930 into four parts(i.e., a first part to a fourth part), where the size of each part is 4KB. The memory control circuit unit 404 (or the memory managementcircuit 502) issues at least one command sequence to program the firstpart and the second part of the data 930 into the physical erasing unitsPBA(12) and PBA(13) of the second type super physical unit SPBA(8),respectively, and write both the third part and the fourth part of thedata 930 into the physical erasing unit PBA(14) of the second type superphysical unit SPBA(8). For example, the memory control circuit unit 404(or the memory management circuit 502) programs the first part of thedata 930 into a first physical programming unit of the physical erasingunit PBA(12), writes the second part of the data 930 into a firstphysical programming unit of the physical erasing unit PBA(13), andwrites the third part and the fourth part of the data 930 into a firstphysical programming unit and a second physical programming unit of thephysical erasing unit PBA(14). If the host system 11 further issuesother write commands, the memory control circuit unit 404 (or the memorymanagement circuit 502) writes the data indicated by those writecommands into the physical erasing units PBA(12), PBA(13) and PBA(14),respectively, until there is no spare physical programming unit left inthe physical erasing unit PBA(14). Next, if the memory control circuitunit 404 (or the memory management circuit 502) receives one writecommand which indicates to write data 940 again, the memory controlcircuit unit 404 (or the memory management circuit 502) writes the data940 into the physical erasing units PBA(12), PBA(13) and PBA(15) of thesecond type super physical unit SPBA(8), respectively.

In other words, the physical erasing units PBA(12), PBA(13) and PBA(14)(or PBA(15)) of the second type super physical unit SPBA(8) may besimultaneously programmed with data since they belong to the differentplanes. Because the physical erasing units PBA(14) and PBA(15) of thesecond type super physical unit SPBA(8) belong to the same plane, thedata is first programmed into the physical erasing unit PBA(14) duringthe writing operation. The data is only programmed into the physicalerasing unit PBA(15) when there is no spare physical programming unitleft in the physical erasing unit PBA(14). Further, the physical erasingunits PBA(14) and PBA(15) of the second type super physical unit SPBA(8)are programmed with data in a manner of one physical programming unitafter another physical programming unit. However, the invention is notlimited to the above. The physical erasing units PBA(14) and PBA(15) ofthe second type super physical unit SPBA(8) may also be programmedalternately.

FIG. 10 is a flowchart illustrating the memory management method forconfiguring the super physical unit according to an exemplaryembodiment.

Referring to FIG. 10, in step S1001, the memory control circuit unit 404(or the memory management circuit 502) configures a plurality of firsttype super physical units, wherein each of the first type super physicalunits includes at least two good physical erasing units, and these twogood physical erasing units respectively belong to different planes. Inthis exemplary embodiment, the memory control circuit unit 404 (or thememory management circuit 502) can determine whether the good physicalerasing units which may be configured as the first type super physicalunit are present each plane. Further, step S1001 may be executedrepeatedly if the good physical erasing units which may be configured asthe first type super physical unit are still present in each of theplanes.

In step S1003, the memory control circuit unit 404 (or the memorymanagement circuit 502) determines whether a plurality of good physicalerasing units are present in the same plane, wherein the good physicalerasing units are not corresponding to any one of the configured firsttype super physical units. In this exemplary embodiment, step S1003 isexecuted when the good physical erasing units which can be configured asthe first type super physical unit are not present in each of theplanes.

If the good physical erasing units not corresponding to any one of theconfigured first type super physical units are not present in the sameplane, in step S1005, the memory control circuit unit 404 (or the memorymanagement circuit 502) configures at least one second type superphysical unit, wherein the second type super physical unit includes atleast two good physical erasing units in the same plane, and the atleast two good physical erasing units are not corresponding to any oneof the configured first type super physical units. In this embodiment,the at least two good physical erasing units are the good physicalerasing units which cannot be configured as the first type superphysical unit. In addition, if the good physical erasing units notcorresponding to any one of the first type super physical units are notpresent in the same plane (e.g., the at least two good physical erasingunits not corresponding to any one of the configured first type superphysical units are not present in the same plane), the flow ofconfiguring the super physical unit ends.

FIG. 11 is a flowchart illustrating the memory management method forwriting data into the second type super physical unit according to anexemplary embodiment.

In step S1101, a write command which indicates to write data is receivedfrom the host system.

In step S1103, the memory control circuit unit 404 (or the memorymanagement circuit 502) selects one second type super physical unit forwriting such data.

In step S1105, the memory control circuit unit 404 (or the memorymanagement circuit 502) writes a first part of the data into one goodphysical erasing unit of the selected second type super physical unit.

In step S1107, the memory control circuit unit 404 (or the memorymanagement circuit 502) determines whether at least one physicalprogramming unit not written with data (i.e., the spare physicalprogramming unit) is present in the good physical erasing unit of theselected second type super physical unit.

If the at least one physical programming unit not written with data ispresent in the good physical erasing unit of the selected second typesuper physical unit, in step S1109, the memory control circuit unit 404(or the memory management circuit 502) writes a second part of the datainto that good physical erasing unit of the selected second type superphysical unit.

If the physical programming unit not written with data is not present inthe good physical erasing unit of the selected second type superphysical unit, in step S1111, the memory control circuit unit 404 (orthe memory management circuit 502) writes the data into another goodphysical erasing unit of the selected second type super physical unit.

In another exemplary embodiment, before step S1105, the memory controlcircuit unit 404 (or the memory management circuit 502) can temporarilystore the data into a buffer area of a buffer memory. Moreover,aforesaid steps have been described in detail as the above, which is notrepeated hereinafter.

In summary, other than the capability of using the good physical erasingunits belonging to the different planes or dies to configure the superphysical unit, the invention can also use the good physical erasing unitbelonging to the same plane or die to configure the super physical unit.In other words, the good physical erasing units which may not beconfigured as the first type super physical unit in the same plane ordie may be used to configure the second type super physical unit. As aresult, not only may the number of the configured super physical unitsbe increased, the good physical erasing units in the rewritablenon-volatile memory module may also be utilized more efficiently.

It will be apparent to those skilled in the art that variousmodifications and variations can be made to the structure of the presentinvention without departing from the scope or spirit of the invention.In view of the foregoing, it is intended that the present inventioncover modifications and variations of this invention provided they fallwithin the scope of the following claims and their equivalents.

What is claimed is:
 1. A memory management method for a memory storagedevice, wherein the memory storage device has a rewritable non-volatilememory module having a plurality of good physical erasing units and eachof good physical erasing units has a plurality of physical programmingunits, the memory management method comprising: allocating a part of thegood physical erasing units to configure a plurality of first type superphysical units, wherein each first type super physical unit among thefirst type super physical units at least comprises a first good physicalerasing unit and a second good physical erasing unit, and the first goodphysical erasing unit and the second good physical erasing unit aresimultaneously programmed; and allocating another part of the goodphysical erasing units to configure at least one second type superphysical unit, wherein the at least one second type physical unit atleast comprises a third good physical erasing unit and a fourth goodphysical erasing unit, and the third good physical erasing unit and thefourth good physical erasing unit are not simultaneously programmed. 2.The memory management method of claim 1, further comprising: receiving afirst write command which indicates to write first data from a hostsystem, wherein the first data comprises a first part and a second part;writing the first part of the first data into the third good physicalerasing unit; writing the second part of the first data into the thirdgood physical erasing unit if at least one physical programming unit ofthe third good physical erasing unit is not written with data after thefirst part of the first data is written into the third good physicalerasing unit; and writing the second part of the first data into thefourth good physical erasing unit if all of the physical programmingunits of the third good physical erasing unit is written with data afterthe first part of the first data is written into the third good physicalerasing unit.
 3. The memory management method of claim 2, furthercomprising: configuring a plurality of logical addresses, wherein thefirst part of the first data belongs to at least one first logicaladdress among the logical addresses, the second part of the first databelongs to at least one second logical address among the logicaladdress, and the at least one second logical address is arranged afterthe at least one first logical address.
 4. The memory management methodof claim 3, wherein the logical addresses constitute a plurality oflogical programming units, the logical programming units constitute aplurality of logical erasing units, and the at least one second typesuper physical unit is mapped to at least one of the logical erasingunits.
 5. The memory management method of claim 2, wherein the step ofreceiving the first write command which indicates to write the firstdata from the host system comprises: storing the first data into abuffer area of a buffer memory and replying the first write command. 6.The memory management method of claim 1, further comprising: receiving afirst write command which indicates to write first data from a hostsystem, wherein the first data comprises a first part and a second part;writing the first part of the first data into the third good physicalerasing unit; and writing the second part of the first data into thefourth good physical erasing unit.
 7. The memory management method ofclaim 1, further comprising: receiving a second write command whichindicates to write second data from a host system, wherein the seconddata comprises a first part and a second part; writing the first part ofthe second data into the first good physical erasing unit of one of thefirst type super physical units; and writing the second part of thesecond data into the second good physical erasing unit of the one of thefirst type super physical units.
 8. A memory control circuit unit forcontrolling a rewritable non-volatile memory module, wherein therewritable non-volatile memory module has a plurality of good physicalerasing units and each of the good physical erasing units has aplurality of physical programming units, the memory control circuit unitcomprising: a host interface configured to couple to a host system; amemory interface configured to couple to the rewritable non-volatilememory module; and a memory management circuit coupled to the hostinterface and the memory interface, wherein the memory managementcircuit is configured to allocate a part of the good physical erasingunits to configure a plurality of first type super physical units,wherein each first type super physical unit among the first type superphysical units at least comprises a first good physical erasing unit anda second good physical erasing unit, and the first good physical erasingunit and the second good physical erasing unit are simultaneouslyprogrammed, the memory management circuit is further configured toallocate another part of the good physical erasing units to configure atleast one second type super physical unit, wherein the at least onesecond type physical unit at least comprises a third good physicalerasing unit and a fourth good physical erasing unit, and the third goodphysical erasing unit and the fourth good physical erasing unit are notsimultaneously programmed.
 9. The memory control circuit unit of claim8, wherein the memory management circuit is further configured toreceive a first write command which indicates to write first data fromthe host system, wherein the first data comprises a first part and asecond part, wherein the memory management circuit is further configuredto issue a first command sequence to write the first part of the firstdata into the third good physical erasing unit, wherein the memorymanagement circuit is further configured to issue a second commandsequence to write the second part of the first data into the third goodphysical erasing unit if at least one physical programming unit of thethird good physical erasing unit is not written with data after thefirst part of the first data is written into the third good physicalerasing unit, wherein the memory management circuit is furtherconfigured to issue a third command sequence to write the second part ofthe first data into the fourth good physical erasing unit if all of thephysical programming units of the third good physical erasing unit iswritten with data after the first part of the first data is written intothe third good physical erasing unit.
 10. The memory control circuitunit of claim 9, wherein the memory management circuit is furtherconfigured to configure a plurality of logical addresses, wherein thefirst part of the first data belongs to at least one first logicaladdress among the logical addresses, the second part of the first databelongs to at least one second logical address among the logicaladdress, and the at least one second logical address is arranged afterthe at least one first logical address.
 11. The memory control circuitunit of claim 10, wherein the logical addresses constitute a pluralityof logical programming units, the logical programming units constitute aplurality of logical erasing units, and the at least one second typesuper physical unit is mapped to at least one of the logical erasingunits.
 12. The memory control circuit unit of claim 9, wherein thememory management circuit is further configured to store the first datainto a buffer area of a buffer memory and reply the first write command.13. The memory control circuit unit of claim 8, wherein the memorymanagement circuit is further configured to receive a first writecommand which indicates to write first data from the host system,wherein the first data comprises a first part and a second part, whereinthe memory management circuit is further configured to issue a firstcommand sequence to write the first part of the first data into thethird good physical erasing unit, wherein the memory management circuitis further configured to issue a second command sequence to write thesecond part of the first data into the fourth good physical erasingunit.
 14. The memory control circuit unit of claim 8, wherein the memorymanagement circuit is further configured to receive a second writecommand which indicates to write second data from the host system,wherein the second data comprises a first part and a second part,wherein the memory management circuit is further configured to issue afirst command sequence to write the first part of the second data intothe first good physical erasing unit of one of the first type superphysical units, wherein the memory management circuit is furtherconfigured to issue a second command sequence to write the second partof the second data into the second good physical erasing unit of the oneof the first type super physical units.
 15. A memory storage device,comprising: a connection interface unit configured to couple to a hostsystem; a rewritable non-volatile memory module comprising a pluralityof good physical erasing units, wherein each of the good physicalerasing units has a plurality of physical programming units; and amemory control circuit unit, coupled to the connection interface unitand the rewritable non-volatile memory module, wherein the memorycontrol circuit unit is configured to allocate a part of the goodphysical erasing units to configure a plurality of first type superphysical units, wherein each first type super physical unit among thefirst type super physical units at least comprises a first good physicalerasing unit and a second good physical erasing unit, and the first goodphysical erasing unit and the second good physical erasing unit aresimultaneously programmed, the memory control circuit unit is furtherconfigured to allocate another part of the good physical erasing unitsto configure at least one second type super physical unit, wherein theat least one second type physical unit at least comprises a third goodphysical erasing unit and a fourth good physical erasing unit, and thethird good physical erasing unit and the fourth good physical erasingunit are not simultaneously programmed.
 16. The memory storage device ofclaim 15, wherein the memory control circuit unit is further configuredto receive a first write command which indicates to write first datafrom the host system, wherein the first data comprises a first part anda second part, wherein the memory control circuit unit is furtherconfigured to issue a first command sequence to write the first part ofthe first data into the third good physical erasing unit, wherein thememory control circuit unit is further configured to issue a secondcommand sequence to write the second part of the first data into thethird good physical erasing unit if at least one physical programmingunit of the third good physical erasing unit is not written with dataafter the first part of the first data is written into the third goodphysical erasing unit, wherein the memory control circuit unit isfurther configured to issue a third command sequence to write the secondpart of the first data into the fourth good physical erasing unit if allof the physical programming units of the third good physical erasingunit is written with data after the first part of the first data iswritten into the third good physical erasing unit.
 17. The memorystorage device of claim 16, wherein the memory control circuit unit isfurther configured to configure a plurality of logical addresses,wherein the first part of the first data belongs to at least one firstlogical address among the logical addresses, the second part of thefirst data belongs to at least one second logical address among thelogical address, and the at least one second logical address is arrangedafter the at least one first logical address.
 18. The memory storagedevice of claim 17, wherein the logical addresses constitute a pluralityof logical programming units, the logical programming units constitute aplurality of logical erasing units, and the at least one second typesuper physical unit is mapped to at least one of the logical erasingunits.
 19. The memory storage device of claim 16, wherein the memorycontrol circuit unit is further configured to store the first data intoa buffer area of a buffer memory and reply the first write command. 20.The memory storage device of claim 15, wherein the memory controlcircuit unit is further configured to receive a first write commandwhich indicates to write first data from the host system, wherein thefirst data comprises a first part and a second part, wherein the memorycontrol circuit unit is further configured to issue a first commandsequence to write the first part of the first data into the third goodphysical erasing unit, wherein the memory control circuit unit isfurther configured to issue a second command sequence to write thesecond part of the first data into the fourth good physical erasingunit.
 21. The memory storage device of claim 15, wherein the memorycontrol circuit unit is further configured to receive a second writecommand which indicates to write second data from the host system,wherein the second data comprises a first part and a second part,wherein the memory control circuit unit is further configured to issue afirst command sequence to write the first part of the second data intothe first good physical erasing unit of one of the first type superphysical units, wherein the memory control circuit unit is furtherconfigured to issue a second command sequence to write the second partof the second data into the second good physical erasing unit of the oneof the first type super physical units.